#include <iostream>
#include <cmath>
using namespace std;
int simple(int n)
{
    if(n<=1)
        return 0;
 
     for (int i = 2; i<=sqrt(n); i++)
          if (n % i == 0)
            return 0;
 
     return 1;
}
    int main()
{
    int lo,a1,a2,a3,a4,a5,a6,a7,a8,max=0;
    cin >>lo;
    if (lo<=0 || (lo>9999 || lo<1000))
        cout<<0;
    else{
        a1=lo/100;
        a2=lo/100%10;
        a3=lo/10%10;
        a4=lo/10%100;
        a5=lo%100;
        a6=lo/10;
        a7=lo%10;
        a8=lo/1000;
        if (simple(lo) == 1)
            max = lo;
        if ((simple(a1) == 1) && a1>max)
            max = a1;
        if ((simple(a2) == 1) && a2>max)
            max = a2;
        if ((simple(a3) == 1) && a3>max)
            max = a3;
        if ((simple(a4) == 1) && a4>max)
            max = a4;
        if ((simple(a5) == 1) && a5>max)
            max = a5;
        if ((simple(a6) == 1) && a6>max)
            max = a6;
        if ((simple(a7) == 1) && a7>max)
            max = a7;
        if ((simple(a8) == 1) && a8>max)
            max = a8;
        cout<<max;
    }
    
}
